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Abstract —The idea of in-band full-duplex (FD) communica¬ 
tions revives in recent years owing to the significant progress 
in the self-interference cancellation and hardware design tech¬ 
niques, offering the potential to double spectral efficiency. The 
adaptations in upper layers are highly demanded in the design 
of FD communication systems. In this letter, we propose a 
novel medium access control (MAC) nslng FD techniques that 
allows transmitters to monitor the channel usage while trans¬ 
mitting, and backoff as soon as collision happens. Analytical 
saturation throughput of the FD-MAC protocol is derived with 
the consideration of imperfect sensing brought by residual self¬ 
interference (RSI) in the PHY layer. Both analytical and simula¬ 
tion results indicate that the normalized saturation throughput 
of the proposed FD-MAC can significantly outperforms conven¬ 
tional CSMA/CA under various network conditions. 

I. Introduction 

The idea of single-channel full-duplex (FD) communica¬ 
tion, where a node can transmit and receive using the same 
time and frequency resources has been proposed for over 
a decade because of its potential of double capacity. These 
several years witness the revival of FD research thanks to the 
development of self-interference cancellation and suppression 
techniques m. In addition to the increasing interest and rapid 
development in the PHY layer realization, it also requires 
adaptations in protocol design for the upper layers like the 
medium access control (MAC) layer. 

Some full-duplex MAC protocols have been proposed dur¬ 
ing the last few years |[T1-||3|. In |[T] and ||3, the centralized 
FD-MAC protocols are proposed; HI considers bidirectional 
transmission between a pair of nodes, and uses busytone to 
eliminate the hidden terminal problem, and m design the pro¬ 
tocol with three new elements, namely, shared random backoff, 
header snooping and virtual backoffs. Decentralized FD-MAC 
protocols are proposed in 13, a based on CSMA/CA. The 
former mainly focuses on bidirectional transmission between 
users, and the latter discusses simultaneous transmissions 
among two or three FD users. However, the way how to fully 
utilize FD techniques for distributed wireless networks with 
multiple contending users, and comprehensive analysis from 
PHY to MAC layers still requires further investigation. 

To this end, in this letter, we propose a new distributed FD- 
MAC protocol for decentralized FD communication networks 
in which a number of FD transceiver pairs compete for 
transmission opportunities. Due to FD techniques, transmitters 
are able to sense and monitor the channel usage state while 
they are transmitting. Thus, if collision happens, users are 
able to backoff in short time before finishing the whole data 
packet and waiting for the absence of the ACK packet. We 
derive the analytical throughput of the proposed FD-MAC 
protocol by taking imperfect sensing caused by residual self¬ 
interference (RSI) into consideration 0. Both analytical and 


simulation evaluations show that the proposed protocol can 
significantly improve system throughput and achieve high 
normalized saturation throughput. 

Note that different from the CSMA/CD in Ethernet, the 
proposed FD-MAC operates in wireless environment with 
fading channels and RSI caused by FD techniques. Thus, the 
sensing performance is imperfect and the design and analysis 
of the FD-MAC is non-trivial. 

H. FD-MAC Protocol 

In this section, we elaborate the proposed FD-MAC protocol 
based on FD techniques and carrier sense multiple access with 
collision avoidance (CSMA/CA) concepts, such that each user 
can sense the spectrum and determine whether other users are 
occupying it while transmitting its own data. This feature leads 
to the possibility of a new MAC protocol design in which users 
are not assumed “blind” when transmitting. 

A. System Model 

We consider a system with M FD-enabled contending users 
operating under the saturated condition, i.e., each user always 
has a packet to transmit. All users sense the target channel 
continuously to determine whether other users are occupying 
it. FD techniques allow users to keep sensing the channel 
while transmitting. Thus, users can detect channel state change 
swiftly, and change their own states accordingly. 

Note that the sensing in FD users can never be perfect due 
to the impact of RSI. In analysis of conventional CSMA, noise 
term is neglected, and sensing is commonly assumed perfect. 
For simplicity and comparison fairness, we also omit noise 
term in sensing, and only consider the impact of RSI 0. Fur¬ 
thermore, we assume that when more than two users collide, 
the received signal from other users overwhelms the RSI, and 
the sensing is perfect. Thus, the effects of imperfect sensing 
including false alarm and miss detectiorQ are considered only 
in the following two cases, respectively; (1) one single user 
occupies the channel; (2) two users collide with each other. 

B. Protocol Design 

Fig.IU shows the proposed protocol, which consists of the 
following several parts. 

Sensing: All users keep sensing the channel continuously 
regardless of its own activity, and make decisions of the 
channel usage at the end of each slot with duration r, which 

^The values of false alarm and miss detection are related to the RSI and 
slot length in PHY O. Generally, they both increase with the RSI, i.e., the 
sensing performance gets degraded with self-interference. Also, there exist 
requirements for minimum slot length to achieve reliable sensing, which are 
related to sampling frequency in sensing, channel conditions, number of users, 
and the RSI level, etc. 
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FD-MAC Protocol in decentralized FD networks, in which (wi, Wi) denotes the residual backoff time and the backoff stage of user i. 


is the required time to reliably detect the transmission of any 
other user. 

Backoff mechanism: Once the channel is judged idle 
without interruption for a certain period of time as long as 
a distributed interference space (DIFS) (shown as the dotted 
area below each line), users check their own backoff timers 
and generate a random backoff time for additional deferral if 
their timers have counted down to zero. The additional backoff 
time after a DIFS is also slotted by r, i.e., the backoff time is 
expressed as 

Backoff Time = w x t = Random (CW) x r, (1) 

where CW= 2^ • CW^in is the contention window length, 
and w = Random (CW) is a random integer drawn from 
the uniform distribution over the interval [0,CW), where 
W € [0, Wmax] is the backoff stage depending on the number 
of unsuccessful transmissions for a packet. The countdown 
starts right after the DIFS, and suspends when the channel is 
detected occupied by others. 

Channel access and transmission suspension: A user 
accesses the channel and begins transmission when its timer 
reaches zero. During the transmission, if it detects the signal 
from other users, it stops its transmission and switches to the 
backoff procedure immediately. If the packet is finished, the 
user resets the the backoff state W — 0. Otherwise, it sets 
kF = min{VF+l,FF^ax}. 

III. Performance Analysis 

In this section, we study the analytical performance of 
the proposed FD-MAC protocol, and derive its saturation 
throughput. Note that when only one user is transmitting, 
all other users can detect its transmission perfectly, which 
means that once a collision-free transmission begins, it either 
completes the packet or suspends it because of false alarm. 
This process is independent with other users’ sensing and 


contending, and thus, contention and transmission can be 
considered separately. We first derive the probability that one 
transmission attempt collides with other transmissions. Then 
by considering the average successful transmission length, we 
evaluate the saturation throughput. 


A. Collision Probability 

We follow the assumption in ii that each packet gets 
collided with a same probability independent of the value of 
CWi. Let {wi^Wi] denote the state of the contending user. 
For each user, the state change can be modeled as a discrete¬ 
time Markov chain illustrated in Fig.|2] The non-zero transition 
probabilities are given as 


' P {w^ - l,W,\w^,Wi) = I, 

W, G (0,CW,),M^z = [0,W'„,ax], 
P(u;„0|0,W',) =P./CW„,i„, 

W, G [0,CW^in),VF* = [0,FF„,ax], 
P{wi,W^ + l\0,Wi) = (l-p,)/CW,+i, 

w, G [0,CW,+i),W', = [0,VF„,ax), 

P (tFi, FFmaxlO, VF„,ax) = (1 " Ps) /CW„,ax, 
tUi G [0,CWmax) , 


( 2 ) 

where ps denotes the probability that the considered user 
successfully finishes its transmission without awareness of 
collision. Note that ps does not equal to the non-collision 
probability due to imperfect sensing. Specifically, if two users 
collide, it is possible that only one user stops, and when 
one user is transmitting without collision, it may cease the 
transmission due to false alarm. 

Consider the steady-state distribution of the Markov chain, 
the probability that one user stays in each state can be 
calculated. Let Pw,w denote the probability that one user is 
in the state of {tu, W}, and the probability that a certain user 
begins transmission in the next slot is 








































Fig. 2. Markov chain of the backoff window size. 
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Then, consider the relation between ps and p. For simplicity, 
we assume the packet length L is fixed. The calculation of ps 
has two pre-requisites: 

1) The probability that one user starts collision-free trans¬ 
mission after colliding with others for I slots, denoted as 
Pa {1) ,l & [0, L], which can be expressed as 

r 1 = 0, 

= \ (.M-l)p{l-p)^-^P^-^il-Pr^) 

[ (M-l)p(l-p)^-2p2L-i " ~i = L, 

(4) 

2) The probability of successfully finishing current packet 
with residual collision-free length of I, denoted as 
Pb il),l€ [ 0 ,L]: 

Pb{l)= (l-Pff 0<1<L. (5) 

Successful transmission requires at least one user transmits 
the entire packet without the awareness of collision. Thus, Ps 
can be calculated as 

L 

Ps = '^Pa {l)Pb {L - 1 ) 

1=0 

= {l-p)^-\l-Pff (6) 

+ (M - l)p{l-p)^-^P^ . 

Combining Q and (|6]l, the values of p and ps can be solved 
numerically. 

B. Throughput 

We use the time fraction that the channel is occupied for 
successful transmission as the normalized throughput, i.e., the 


throughput is defined as, 

^ E [Successful transmission length] 

E [Consumed time for a successful transmission] 
_ PsLs 

~ Pe + Ps {Ls + DIFS) + P, (Le + DIFS) ’ 


(7) 


where Pg = Mp{l—p)^^~^ denotes the probability that 
a successful transmission occurs, Pg = {1 — p)^ is the 
probability that the channel is empty. Pc = 1 — Pe — Ps 
represents the collision probability, and Lg, Lg, and Lc denote 
the average length of successful transmission, empty state, 
and collision, respectively. The average length of successful 
transmission and collision can be calculated as, respectively. 
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The throughput is readily obtained by substituting ([8]l and @ 
into O. 


C. Comparison with the Basic CSMA/CA Mechanism 

We make a comparison between the proposed FD-MAC 
protocol with the conventional CSMA/CA in this subsection. 
For fairness, we consider the same system with M users, and 
omit the noise term. The analytical performance of CSMA/CA 
is elaborated in 0, which are omitted here due to the space 
limitation. Some main differences between the two protocols 
are listed as follow. 

• Collision length. In conventional CSMA/CA, the “blind¬ 
ness” in transmission results in long collision, which 
is typically a packet length. FD allows users to detect 
collision while transmitting. Thus, the average collision 
length Lc, as is derived in (|9ll, is slightly more than one 
slot, which is sharply reduced compared with CSMA/CA. 

. Successful transmission length. In CSMA, once a 
collision-free transmission begins, it can always be fin¬ 
ished successfully without interruption. However, in FD- 
MAC, the transmission may get ceased due to false alarm, 
especially for long packets. According to (O, if L is suffi¬ 
ciently large, Lg goes to l/Pf- Also, false alarm leads to 
unnecessary backoff and increase of contention window, 
which may further degrade the performance of FD-MAC. 
Thus, in FD-MAC, the design of an appropriate packet 
length should be carefully considered. 

IV. Simulation Results 


In this section, simulation results are presented to evalu¬ 
ate the performance of the FD-MAC protocol. We consider 
M = 100 users with Pm — 10“^ and Pf = 10“^, and the 
DIFS length is 2 slots. At the beginning of each simulation. 











Fig. 3. Saturated throughput vs. initial contention window length CWujin> 
where user number M = 100, and CWmax = 2^® slots. 


we set the contention window of each user as the initial 
length (CWmin), and run for 10"^ transmission attempts to 
make sure that the system is fully developed. Then another 10® 
transmission attempts are simulated to obtain the simulation 
results. 

Fig. [3 shows the saturated throughput for the proposed FD- 
MAC as well as the conventional CSMA/CA basic access 
scheme depending on different initial contention window sizes. 
We set the maximum contention window size as 2^® slots, and 
the packet length is fixed on 1000 slots. Both analytical (the 
solid line) and simulated (the crosses) performance of the FD- 
MAC are presented in Fig. [2 which match perfectly. It is 
shown that when the initial contention window length exceeds 
the number of users (e.g., 2^ in this figure), the channel waste 
increases visibly, and throughput decreases due to the overlong 
backoff procedure. However, short initial CW length does not 
result in performance loss as the basic access scheme (the 
dashed line). This is because the immediate backoff after 
collision in FD-MAC. Users can detect collision with high 
probabilities within 2 slots and backoff and adjust their 
contention window lengths accordingly instead of colliding 
for a whole packet unawarely. Also, Fig. 0 shows that the 
channel usage can reach more than 99% in FD-MAC, while 
in conventional protocol, the peak point cannot exceed 96%. 
It is seen that FD-MAC can achieve better performance. 

In Fig. 0] we consider the impact of packet length. We 
set minimum contention window length as CWmin = 2^ 
slots. The solid and dash-dotted lines with circles on them 
denote the performance of FD-MAC depending on different 
packet length, while the dashed lines with crosses represent the 
corresponding CSMA/CA scheme. It is shown that FD-MAC 
can achieve much higher throughput in most cases, and the 
asymptotic throughput can be close to 1. In the conventional 
scheme, the packet length does not affect sensing performance 
and backoff procedure. With the increase of packet length, the 
system throughput monotonously approaches the asymptotic 
performance, which, according to |6l, is the probability that a 
transmission is successful. On the other hand, in the proposed 



Fig. 4. Saturated throughput vs. packet length L, where CWjnin = 2^ slots, 
and = {2,3,8,11} 

FD-MAC, when the packet is sufficiently long, a collision- 
free transmission is likely to stop in the middle due to false 
alarm and the user backoffs and prolongs the CW. When the 
system goes stable, it is likely that all users adopt the largest 
CW even if they rarely collide. Thus, when the packet length 
exceeds the average successful transmission length Lg, which 
is approximately 1/P/ = 10® slots, the throughput depends 
mostly on CWmax, with which it decreases. When CWmax is 
large enough (e.g. 2®^ or 2^® slots in Fig. HJi, the throughput 
may drop under long packet length, and the non-monotonicity 
can be observed. 

V. Conclusions 

In this letter, we proposed a new FD-MAC protocol based 
on CSMA/CA basic access scheme for distributed access 
networks with FD transceivers. Basically, by the proposed 
protocol, users keep sensing and monitoring the channel 
usage state when they are transmitting. In the new protocol, 
the average collision length is largely reduced due to the 
continuous detection of channel usage and the high channel 
utilization ratio. Comparison between the new FD-MAC and 
conventional CSMA/CA shows the significant enhancement of 
throughput in both analytical and simulation results. 
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